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ABSTRACT 



Line card control in an ATM or other packet-based switch is 
provided using an in-band device configuration in which 
control messages from a control processor of the switch are 
transmitted in one or more cells to a transmission conver- 
gence device in a line card. The transmission convergence 
device filters a stream of cells received in the line card in 
order to identify cells including control messages directed to 
the line card. The transmission convergence device then 
executes one or more commands associated with a given 
control message. Each control message may be transmitted 
in a single cell including a header and a pay load. A message 
trailer portion of the payload may include device-specific 
data which specifies an interpretation of the payload struc- 
ture. For example, the payload may include a series of 
commands, each including a read or write opcode, an 
address, and a data field. Alternatively, the device-specific 
data may indicate that the payload includes a single read 
command, with a longer address and a larger data field. The 
message trailer may also include a CRC field which is 
compared with a CRC computed for the payload to deter- 
mine whether the control message should be accepted or 
rejected, and a pass-through data field which is returned 
unmodified from the line card as part of an acknowledgment 
of receipt and execution of the control message. 

31 Claims, 3 Drawing Sheets 



50 



UTOPIA 8 




y-56 


SONET 




TC DEVICE 
WITH IN— BAND 
CONFIGURATION 




PMD 




S ' 

52 








S 

58 







06/14/2002, EAST Version: 1.03.0002 



US 6,272,144 Bl 

Page 2 



U.S. PATENT DOCUMENTS 



4,589,106 * 5/1986 Prather et al 370/359 

5,414,704 * 5/1995 Spinney 370/389 

5,461,607 ♦ 10/1995 Miyagi et al 370/244 

5,513,179 * 4/1996 Maas 370/359 

5,570,355 ♦ 10/1996 Dail et al 370/352 

5,859,846 ♦ 1/1999 Kim et al 370/389 

5,923,658 ♦ 7/1999 Shtayer et al 370/399 

5,933,607 ♦ 8/1999 Tate et al 395/200.7 

6,128,766 * 10/2000 Fahmi et al 714/807 



OTHER PUBLICATIONS 

Advance Data Sheet, T7254 Four-Port ISDN User-Network 
Interface Termination for Switches from the Microelectron- 
ics Group of Lai cent Technologies, formerly AT&T Micro- 
electronics, of Allentown, PA, pp. 17-19, 1989. 



A.G. Fraser, "DATAKIT — A Modular Network for Synchro- 
nous and Asynchronous Traffic," ICC '79 Conference Pro- 
ceedings, Jun. 10-14, Boston, MA, vol. 2, pp. 20.1.1-20.1.3, 
1979. 

GX. Chesson, "Datakit Software Architecture" ICC '79 
Conference Proceedings, Jun. 10-14, Boston, MA, vol. 2, 
pp. 20.2.1-20.2.5, 1979. 

G.L. Chesson and A.G. Fraser, "Datakit Network Architec- 
ture," COMPCON '80 Conference Proceedings, Feb. 25-28, 
San Francisco, CA, pp. 59-61, 1980. 

A.G. Fraser, "A Virtual Channel Network," Datamation, vol. 
21, pp. 51-53 and 56, Feb. 1975. 

* cited by examiner 



06/14/2002, EAST Version: 1.03.0002 



U.S. Patent Aug. 7, 2001 Sheet 1 of 3 



US 6,272,144 Bl 



FIG. 1 
PRIOR ART 







CONTROL 




SWITCH 


PROCESSOR 




FABRIC 



10 



16-1 



LINE CARD 



LINE CARD 



: v 16-2 



LINE CARD 
t 



16-tf 



UTOPIA 

22 



UTILITY BUS 




30 



1 



16-i 



UTILITY BUS 
INTERFACE 

T 



32- 



FIG. 2 

PRIOR ART 



MICROPROCESSOR 
1 



34- 



TC DEVICE 




PMD 




SONET 






S 



RAM 



36- 



ROM 

T 



38 



28 



FIG. 3 

50 

i 





/5 4 


yr 56 




UTOPIA 8 , 




TC DEVICE 
WITH IN-BAND 
CONFIGURATION 




PMD 




SONET 


\ / 

52 








S 

58 







06/14/2002, EAST Version: 1.03.0002 



U.S. Patent 



Aug. 7, 2001 



Sheet 2 of 3 



US 6,272,144 Bl 



72 



( 



\ 



FIG. 4 



atu urxnrD 
AIM HtAl/tK 


HEC 


rnuu a kin 1 
UJMMANU 1 


\ 




rnuu a kin o 






mUUAklH ? 

UJMMANU o 






rnuu a kin a 
LUMMANU 4 






COMMAND 5 






rnuuAkin £ 






COMMAND 7 






COMMAND 8 






COMMAND 9 






COMMAND 10 






COMMAND 11 


) 




MESSAGE TRAILER 




78 



74 



76 



FIG, 5 



31 30 24 23 
I ADDRESS 



DATA 



OPCODE 



06/14/2002, EAST Version: 1.03.0002 



U.S. Patent Aug. 7, 2001 Sheet 3 of 3 

FIG. 6 



US 6,272,144 Bl 



78 



31 



16 15 8 7 



PTD 



DSD 



CRC 



FIG. 7 



54- 



TC DEVICE 

JT 



80 



JL 



82 



FILTER 








CONTROL 




CELL 


MERGE 




PROCESSOR 


UNIT 







84- 



r 86 

CELL 
BUFFER 



TO 
PMD 



FIG. 8 



DPI j 
102 



JL 



100 



j-104 

L . J inR 



106 
UTIUTY BUS 



TC 




PMD 




SONET 


DEVICE 






s 



108 



T 



06/14/2002, EAST Version: 1.03.0002 



US 6,272 2 

1 

IN-BAND DEVICE CONFIGURATION 
PROTOCOL FOR ATM TRANSMISSION 
CONVERGENCE DEVICES 

FIELD OF THE INVENTION 5 

The present invention relates generally to asynchronous 
transfer mode (ATM) communication systems and devices 
and more particularly to techniques for providing in-band 
line card control capabilities in an ATM switch or other 
packet-based switch. 

BACKGROUND OF THE INVENTION 

An ATM communication system provides high-speed, 
low-delay switching of voice, data, video and other types of 15 
user information traffic. In an ATM system, the user infor- 
mation traffic is separated into fixed-length 53-byte cells. 
Each ATM cell typically includes a 5-byte header aod a 
48-byte payload. The header incorporates a virtual channel 
identifier (VCI) and a virtual path identifier (VPI) associated 2 q 
with the corresponding cell. The VCI and VPI together 
specify a virtual connection (VC) which is established when 
a user requests a network connection in the ATM system. 
Additional details regarding these and other aspects of ATM 
systems can be found in the ATM Forum, "ATM User- 25 
Network Interface Specification," Version 3.1, September, 
1994, and in Martin de Prycker, "Asynchronous Transfer 
Mode: Solution for Broadband ISDN," Ellis Horwood, N.Y, 
1993. 

FIG. 1 shows a typical ATM switch 10. The switch 10 30 
includes a control processor 12 which directs the operation 
of a switch fabric 14. The switch fabric in turn drives N line 
cards 16- i, i-1, 2, . . . N. Each of the N line cards 16-i serves 
to interface the switch 10 to a corresponding physical link or 
trunk of an established ATM network connection. For 35 
example, one of the N line cards may interface with a 
computer of a network user, while another one of the line 
cards interfaces with a physical layer of a communication 
network, so as to allow the user to communicate over the 
physical layer of the network via the ATM switch 10. The 40 
control processor 12 is responsible for configuring and 
maintaining the switch 10. FIG. 2 illustrates one of the line 
cards 16-i in greater detail. The line card 16-i includes a 
Utopia port 22, a transmission convergence (TC) device 24, 
a physical media dependent (PMD) device 26, and a syn- 45 
chronous optical network (SONET) port 28. The transmis- 
sion convergence device 24 interfaces an ATM cell-based 
switch fabric interconnect, such as the Utopia port 22, to a 
bit-level physical layer interconnect, such as SONET port 
28. The line card 16-i further includes a utility bus 30, a 50 
utility bus interface 32, a local microprocessor 34, a random 
access memory (RAM) 36, and a read-only memory 38. The 
elements 30, 32, 34, 36 and 38 are used to provide 
configuration, status and other control functions for the line 
card 16-i. The utility bus 30 is a global utility bus used to 55 
provide communication between the N line cards of switch 
10 so that the local microprocessors in the line cards can, for 
example, coordinate configurations or collect statistics. 

A significant problem with the conventional ATM switch 
line card arrangement shown in FIG. 2 is the added expense 60 
and complexity associated with providing a separate utility 
bus interface and microprocessor-based control circuitry for 
each of the line cards. Although the utility bus 30 can be of 
lower bandwidth than the ATM switch 10, it still needs to be 
scaled with the size of the switch, and potentially may be 65 
required to interconnect hundreds of line cards. The cost of 
this separate line card control hardware can therefore be 
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excessive. Moreover, the transmission convergence device 
24 is required to include additional input/output pins for 
interfacing with the control hardware, and therefore its die 
size, package size and power consumption are unduly 
increased. Other types of conventional line cards do not 
include a local microprocessor, but instead utilize an 
on-board microcontroller to interface via a separate line card 
control bus to a central controller which provides 
configuration, status and other types of control processing 
for the line cards. Although the hardware cost of such cards 
may be less than that of cards including a local 
microprocessor, the use of the separate control network for 
providing line card configuration and control still unduly 
increases the size, cost and complexity of the transmission 
convergence device, the line card and the ATM switch. 

Most conventional ATM switches thus utilize fine cards 
which include some type of separate line card control bus 
and control hardware. Examples of conventional transmis- 
sion convergence devices for use in line cards such as that 
shown in FIG. 2 include the PM5355 S/UNI-622 and 
PM5346 S/UNI-155-LITE Saturn User Network Interfaces 
from PMC-Sierra, Inc. of Burnaby, BC, Canada, the 
IDT77105 PHY (TC-PMD) from Integrated Device 
Technology, Inc. of Santa Clara, Calif., and the T7254 
Four-Port ISDN User-Network Interface Termination for 
Switches from the Microelectronics Group of Lucent 
Technologies, formerly AT&T Microelectronics, of 
Allentown, Pa. These exemplary transmission convergence 
devices are designed for integration into a line card, and 
each is designed to support a separate control bus for the line 
card. The size, cost and complexity of such devices could be 
considerably reduced if a mechanism was available for 
providing line card control without the need for a separate 
line card control bus or other separate control interface. It is 
therefore apparent that a need exists for improved line card 
control techniques for use in ATM switches and other 
packet-based communication devices. 

SUMMARY OF THE INVENTION 

The invention in an illustrative embodiment uses an 
existing ATM connection to provide line card control opera- 
tions in an ATM switch, thereby completely eliminating the 
need for a separate line card control bus or other control 
interface, and considerably reducing the size, cost and 
complexity of the line card, its transmission convergence 
device, and the ATM switch. In the illustrative embodiment, 
control messages from a control processor of the ATM 
switch are transmitted in one or more ATM cells to a 
transmission convergence device in the line card. The trans- 
mission convergence device filters a stream of cells received 
in the line card in order to identify cells including control 
messages directed to the fine card. The filtering operation 
generally involves attempting to match a VPI/VCI portion of 
a cell header to a specified VPI/VCI address associated with 
the control messages. After a cell containing a control 
message cell is identified, the transmission convergence 
device executes one or more commands associated with the 
control message. The invention may also be implemented in 
other types of packet-based communication systems. 

In accordance with the invention, each control message 
may be transmitted in a single cell which includes a header 
and a payload. A message trailer portion of the payload may 
include a device-specific data (DSD) field which specifies an 
interpretation of the payload structure. The message trailer 
may also include a cyclic redundancy code (CRC) field 
which is compared with a CRC computed for the cell 
payload to determine whether the control message sent in 
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the cell should be accepted or rejected. A pass-through data for example, an ATM cell signal path and a physical layer of 

(FID) field in the message trailer may be returned unmodi- a network or other communication medium. The term "celT 

fied from the line card to the switch control processor as part as used herein is intended to include not only ATM cells but 

of an acknowledgment of receipt and execution of the a l&o other types of data packets used in other packet-based 

corresponding control message. 5 communication systems. 

The present invention considerably simplifies line cards F * G 3 "J™ card 5 <f configured in accordance with 
and the corresponding switches by eliminating the need to an lUustxative embooj^nt of the invention. The line card 50 
., . i- ~i %u * u j includes an 8-bit ATM Utopia port 52, a transmission 
provide a separate line card control interface. The ln-oand v , - A r ... r • . . « i 
*, . £ • <• ,_ • • i t ■ • • convergence (TC) device 54 with an m-band control con- 
device configuration of the invention can completely elimi- ~ . u j -u j • j . m ^ i u • i ~ j* 
t 5r . • * . n- i i- m figuration to be described in detail below, a physical media 
nate the need for a utility bus to interconnect multiple line 10 .° . . , . - £ , u i 
J , , , . . , *V. t . dependent (PMD) device 56, and a synchronous optical 
cards, as well as the control hardware associated with the f , /P A K mTA - « a • .u i r -j 
... , . , T i. . ii -j .1. u network (SONET) port 58. As in the conventional line card 
utility bus interf ace. It can substantially reduce the number frir v\ u . • * , . I(( ■ , j 
_ . J . ... . . of FIG. 2. the transmission convergence device 54 interf aces 

of input/output pins required in a transmission convergence . . , . r n , , 

. • l L j * l * 1 . < i the Utopia port 52, which is part of an ATM cell-based 

device, such that the device can be implemented with a % . ; r. . r . t ' t . , r . o^Krn- - C o u* u 

„ ii i ,, j • » . 1( - switch fabric uiterconnect, with the SONET port 58, which 

smaller die, a smaller package and lower power dissipation. " . t P ... t , . . . . -n. nKm 

. . < , . o - r.L- ,* is part of a bit-level physical layer interconnect. The PMD 

The m-band device configuration of the invention supports J ff * • . _r i_ _ 

, * c *• ^- j device 56 serves as an mterf ace between the transmission 

functions such as remote configuration, error reporting and ,. eA , 

4 . . r i . ii* * p i convergence device 54 and the physical communication 

statistics gathering for multiple line cards. For example, a ,. . Jt 0/ -, vrr ™ ^.Z.; ... . t . . 

& t ° . < , c r , medium coupled to SONET port 58. Unlike the conventional 

remote agent can use the control processor or an ATM switch .. , -il,, - t , ... , r . .. , 

& .. , . . r . , , ,. , , , n line card of FIG. 2, the illustrative line card 50 of the present 

to access all hne cards in the switch by sending control 20 . . \ . . , , ... . r . , 

• ath ii , 4 . ; . ( , fu °. ™ invention does not include a separate utility bus, local 

messages in ATM cells through the switch fabric. The . \ .. , J . . , c 

. 6 , . i_ ...... « u u i j **u microprocessor bus, or other separate line card interface for 

protocol is robust, in that all messages may be checked with r . ^ ' f t . 4 . A .. r 

r „ , / ™. . .. communicating configuration, status and other control mfor- 

a CRC to prevent a corrupted message from affecting line . 4 & {*. . .. , _ Krnjt , 

• • * . „ r f ii j °.. u . mation between multiple hne cards of an ATM switch, 

card hardware. Since all messages and all commands within e . . c 4l iL . \. . _ . , . 

, , i j j .r .1^ 9^ Significantly, the invention makes use of the above-noted 

a message can be acknowledged, a set of control software 25 • , , a r .x. * 

f., , t . . r *u i- j j m-band connguration or the transmission convergence 

can readily determine the state of the line cards and can , ■ ^ c 4 , . c jr 4 J ,. 

/ . . t . -pj i . .i device 54 to transfer control lnlormation to and from the line 

verify that requested actions are taken. By reducing the size, , A , . . ,. . A j , 

. . ... c , . j . . t . card 50. Advantageously, this eliminates the need for a 

cost and complexity of line cards while increasing the t r * ^ • . i 

i* * . i .i • » j j * c separate communication interface for transferring control 

reliability of control software, the m-band device configu- .T .r ,i* jr«_ b , 

. . • . . c t , . , n information to and from the line card. The cost and corn- 
ration of the invention provides significant advantages in a JU . . - , .. ,. ., , , . , 

. , . . ~ • *• j • i- *■ %l plexity ot the line card is considerably reduced because the 

wide variety of communication device applications. These r ... ' . . . . c 

, t , c . j j . r *u * • 4- utility bus, local microprocessor, or other control interface 

and other features and advantages of the present mvention t_ j n ■ * j • ^ 

.... . r j hardware, as well as any associated connector pins, can be 

will become more apparent from the accompanying draw- , \ tU A J r r 

. r ii . j * *i j j • removed from the card, 

ings and the following detailed description. _ . 

35 The operation of transmission convergence device 54 

BRIEF DESCRIPTION OF THE DRAWINGS w ' tn in -band configuration will now be described in greater 

detail. In accordance with the invention, an ATM switch 

FIG. 1 is a block diagram of a typical ATM switch in fabric> which connects multiple line cards of a typical ATM 

accordance with the prior art. sw j tc h {0 a control processor in the manner shown in FIG. 

FIG. 2 is a block diagram of one of the line cards in the 40 1, is used to transfer control information to the transmission 

prior art ATM switch of FIG, 1. convergence device 54 along the same path as the ATM data 

FIG. 3 shows an illustrative line card configured in fl° w - The control information is used, for example, to 

accordance with one embodiment of the invention, configure the transmission control device 54, as well as to 

FIG. 4 illustrates the message format of an ATM cell check on status and error conditions, pis in-band transfer of 

configured for use with the fine card of FIG. 3 in accordance 45 contro information to and from the line card 50 allows the 

with the invention. control processor to read and write registers within the 

___ . . . , . . , , transmission convergence device 54, and as previously 

FIGS. 5 and 6 show the command word and message nQted eliminates ^ need for te conlrol bus or 

trailer formats, respectrvely, m the message format of FIG. ^ mechanism for Iinking ^ line cards 

50 A communication protocol is used to provide the in-band 

FIG. 7 is a block diagram of a transmission convergence transfer of control information to and from the transmission 

device suitable for use in the line card of FIG. 3. convergence device 54. The protocol may be configured to 

FIG. 8 illustrates a line card implementing an exemplary provide access to the entire register space of a given line 

in-band device protocol in accordance with the invention. card. Because errors can occur in the transmission of a 

55 message, the protocol should protect against corruption of 
the message and prevent spurious changes to device state. 
Moreover, the protocol preferably includes internal checks 

The present invention will be illustrated below in con- and acknowledgments to promote software reliability. To 

junction with exemplary ATM processing hardware. It minimize hardware costs, the protocol should be simple to 

should be understood, however, that the disclosed tech- 60 implement in an ATM device, and should not require exten- 

niques are suitable for use with a wide variety of other types sive additions to the data paths. An exemplary protocol in 

of packet-based processing hardware. The term "in-band" accordance with the invention providing these and other 

refers generally to the delivery of control data to a trans- features is of a type known as a "request-response" protocol 

mission convergence device or other processing device with get/set primitives and a one -packet window, 

within an existing cell structure. A "line card" as the term is 65 In accordance with an illustrative embodiment of the 

used herein is intended to include any device which serves exemplary request-response protocol, pairs of control and 

as an interface in an communication system switch between, acknowledge messages are exchanged between a control 
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processor and an ATM transmission convergence device. A device beyond seven bits, or it can be used to change the 
control message includes a series of commands to read and interpretation of the commands entirely. For example, the 
write registers, along with error checking and messaging DSD field may include one or more "version" bits. In one 
overhead. All communication may be initiated by the control possible embodiment, a single version bit is used to identify 
processor, which sends a message to the transmission con- 5 the control message as including either eleven one -word 
verge nee device, and all control messages may be acknowl- (4-byte) commands as described above, or a single read 
edged by a return message sent back to the control processor. command with a 32-bit memory address and 40 byte data 
The acknowledge message may be a modified version of the field. The former is well-suited for addressing multiple 
control message, using the same header. A single ATM cell configuration registers, while the latter is designed for 
is used for each message, and the transmission convergence 10 reading large amounts of data from, for example, a read-only 
device processes only one message at a time. Other mes- memory (ROM) associated with the line card. The DSD field 
sages received while a previous message is being processed of the message trailer may thus be used to alter the inter- 
may be discarded. This single-cell message arrangement pretation of the payload in a control message cell. The 8-bit 
allows the transmission convergence device to be configured CRC field of the message trailer as shown in FIG. 6 includes 
using a single-cell buffer, which is simpler and less cosily to 15 a CRC generated over the entire 48-byte cell payload. A 
implement than a multi-cell buffer. The use of a single ATM simple CRC of byte-XOR may be used, so that control 
cell as the unit of communication between the control software can generate and check it easily, 
processor and the transmission convergence device not only FIG. 7 shows a more detailed view of the transmission 
reduces the amount of message storage required, but also control device 54 with in -band configuration in accordance 
avoids the need for providing segmentation and reassembly 20 with the invention. The in-band configuration is imple- 
(SAR) operations in the transmission convergence device, mented using a filter 80 to separate control messages from 
and minimizes the likelihood of errors and lost messages. the incoming ATM data stream received from the switch 

FIG. 4 illustrates the message format of a single 53-byte fabric, a control cell processor 82 to process the commands 

ATM cell 70 configured for use in transferring control in a control message, and a merge unit 84 to insert the 

information between a control processor and the transmis- 2 5 acknowledgment message into the ATM data stream going 

sion convergence device 54 in accordance with the above- to the switch fabric. It should be noted that the transmission 

described illustrative protocol. The ATM cell 70 includes a convergence device 54 may also include a number of other 

4-byte header 72, a header error correction (HEC) byte 74, elements, not shown in FIG. 7, for performing conventional 

and a 48-byte cell payload including twelve 4-byte words. cell processing operations. The filter 80 scans the header of 

The HEC byte is often considered part of the ATM cell 30 every incoming ATM cell to identify control messages of the 

header, such that the header includes a total of five bytes. form described in conjunction with FIGS. 4, 5 and 6 above. 

The first eleven 4-byte words of the payload are a series of The filter either passes a cell through to the PMD device 56, 

32-bit commands 76, and the last word is a message trailer or discards it. It identifies control messages by matching the 

78 which contains overhead associated with the protocol. It VPI/VCI field in the cell header to the above -noted reserved 

will be assumed that the last byte of the 48-byte payload is 35 intra-switch signaling VPI/VCI address. One possible 

the low-order byte of the twelfth 32-bit word of the payload, implementation fixes Global Flow Control and Payload Data 

although other arrangements are also possible. A given ATM Type portions of the header as well as the VPI/VCI field, and 

cell received in the transmission convergence device 54 via performs a check for an exact match on the entire header and 

the Utopia port 52 from the control processor is identified by HEC field. This makes it unnecessary to calculate the header 

device 54 as a control message by the presence of a specific 4 g CRC, but introduces a 5 -byte delay in the transmission of the 

virtual path indicator (VPI)/virtual channel indicator (VCI) ATM cell while the filter checks the header. As long as the 

address in the ATM header 72. The address may be taken filter can process cells at the full data rate, this delay will not 

from the range of addresses reserved by the ATM Forum for slow down the rest of the ATM cell processing in transmis- 

intra -switch communication. sion convergence device 54. 

FIGS. 5 and 6 show more detailed views of the command 45 The control cell processor 82 monitors the incoming ATM 
word and message trailer formats, respectively, of the mes- data stream and saves control messages identified by the 
sage format of FIG. 4. FIG. 5 indicates that a given 32-bit filter 80 in a single-cell buffer 86. The processor 82 corn- 
command word includes a 1-bit opcode, a 7-bit address and putes a CRC as the bytes of the cell are copied into the cell 
a 24-bit data field. In this embodiment, the opcode identifies buffer. If the computed CRC for the payload does not match 
one of two possible operations, read and write, and the 50 the CRC field in the 48** byte of the payload, the cell 
address field identifies a particular one of 128 internal payload is ignored and the control cell processor 82 contin- 
registers in the transmission convergence device 54. Any ues to monitor the incoming ATM cells. Otherwise, the ATM 
internal data that requires more than 24 bits may be split cell is assumed to be a valid control message and the control 
across two or more internal registers. cell processor 82 executes the eleven commands of the 

FIG. 6 indicates that the message trailer 78 includes a 55 control message in sequence. The control cell processor 82 

16-bit pass-through data (PTD) field, and 8-bit device- in this illustrative embodiment operates on only one control 

specific data (DSD) field, and a one-byte cyclic redundancy message at a time and ignores the ATM data stream until the 

code (CRC) field. The PTD field is returned without modi- corresponding acknowledge message is sent. It should be 

fication to the control processor as part of the above- noted that the filter 80 continues to discard control cells from 

described acknowledgment message. It may be used as a 60 the ATM data stream during this time, so that control 

sequence number, so that control software can match return messages that arrive before the acknowledge message is sent 

values with control requests and identify lost messages. The are lost. The control cell processor 82 may also perform 

DSD field contains data that may be relevant to a specific conventional cell processing operations in the transmission 

transmission convergence device. It may also be returned convergence device 54. 

unmodified to the control processor as part of the acknowl- 65 As noted in conjunction with FIG. 5 above, a given 

edgment message. It can be used, for example, to extend the command word may include a read command or a write 

internal register space of the transmission convergence command. A read command replaces the 24-bit data field of 
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the command with the contents of the addressed register. A existing cell data path. This in-band configuration provides 

write command updates the addressed register with the a number of significant advantages in numerous ATM and 

contents of the 24-bit data field. There are no error condi- other packet -based device applications. It can completely 

uons in this illustrative embodiment. A read of a non- eliminate the need for a utility bus to interconnect multiple 

existent register returns the value zero, and a write of a 5 ^ cards, as well as the control hardware associated with 

non-existent register results in no operation. Reads of reg- lhe utility bus i nler f acc . It can reduce the number of input/ 

isters less than 24 bits long may be zero-extended. All eleven output pins 0D a transmission convergence device, such that 

commands in the control cell are typically executed in tfae devicc caQ bc ^0,^ ^th a smaller die, a smaller 

sequence. After a control cell is executed, the completed k aod bwer diss i pat i on . The in-band device 

acknowledgment message resides in the cell buffer 86, 1Q of the invC ntion supports functions such as 

except for the its CRC. As noted above the header of the rcmote mnBsmtioa error reportiDg and statislics gathe ring 

acknowledge cell is the same as the ATM cell header of the fof mukiple Une cards For examplej a remotc agent can ^ 

control message. the ^^qj processor 0 f me ATM switch to access all line 

The merge unit 84 inserts the acknowledge message into cards in the switcn by sending control messages in ATM 

the ATM data stream directed towards the switch when no 15 cells lDr0 ugh the switch fabric. The protocol is robust, in that 

other switch-bound ATM cell is available. While the a U messages are checked with a CRC to prevent a corrupted 

acknowledge cell is transmitted, a payload CRC is computed mesS age from affecting line card hardware. Since all mes- 

for the cell, and placed in the 48 th byte of the acknowledge sages and all comman ds within a message can be 

cell payload. When the CRC is sent, the control cell pro- acknowledged, a set of control software can readily deter- 

cessor 82 again becomes idle, and resumes acquiring poten- 20 mine the state of the line cards and can verify tnat requesled 

tial ATM control messages. If the bit rate of the switch-side actions are taken. By reducing the size, cost and complexity 

interface is faster than that of the physical media side, then of line cards and iacreasin g t he reliability of control 

there will generally be sufficient time to insert the acknowl- software, the in-band device configuration of the invention 

edge cell. provides performance advantages in a wide variety of com- 

FIG. 8 shows a line card 100 configured to demonstrate 1S mU nication device applications, 

the operation of 'the above-described in-band device proto- The above ^, escri5ed embodiments of the invention are 

col. The line .card IOC includes .a bidirectional 4-bit data path ^tended {Q be iUustrative onl Numer0 us alternative 

J2£^ \i ' 1 d -^»?. m *"e gate array embodimenls within the of lhe followi claims ^ 

(FPGA) 104, a Utopia bus 106, a utility bus 108 and a be , tQ {hQS& &med m ^ aft For { a ivefl 

conventional transmission convergence (TC) device 110 In 30 control message may be spread out over several cells rather 

this embodiment the transmission convergence device 110 than contained m a sin ^ e ^ as in the mustrativ e em bodi- 

may be one of the conventional transmission convergence me nts 

devices mentioned above, and the FPGA may be an ORCA wu„« *«. v 

r T ^ , , • ^ „ , What is claimed is: 

2C06 from Lucent Technologies. The output of the trans- r Amethod for controlling a switch including at least one 

mission convergence device drives a PMD device 112 which 35 ^ card> tn6 m6thod comprising lhe steps of: 

provides an interface to a SONET port 114. The line card . , „ 

100 utilized the FPGA 104 to implement the above- monitoring a stream of cells received by the line card, 

described in-band device protocol using the conventional ea <f of al a subset of the mchldm g a header 

transmission convergence device 110. The utility bus 108 and a P a Y load ; 

was used in this embodiment as a local bus for intercon- 40 identifying at least one of the cells as including in its 

necting a microprocessor port of the transmission conver- corresponding payload at least a portion of a control 

gence device 110 with the FPGA 104, rather than as a global message directed to the line card from a processor in 

bus providing an interconnection with other line cards or a we switch; 

control processor as in the line card of FIG. 2. The protocol executing a command associated with the control message 

was implemented using fifteen pages of VHDL code stored 45 in the line card, the execution of the command config- 

in the FPGA 104. Read and write commands were imple- uring the line card in a desired mode of operation at 

mented with a sequence of by te operations supplied from the least in part by directing the writing of command- 

FPGA 104 to the microprocessor port of the transmission related payload data from the control message to des- 

convergence device 110 via the utility bus 108. ignated locations in a memory of the line card, the 

The line card 100 of FIG. 8 demonstrates that the in-band 50 memory locations being designated at least in part in 

device configuration protocol of the invention can be imple- the control message; and 

mented using a conventional transmission convergence sending, in at least a portion of at least one cell directed 

device with only modest additional silicon resources. from the line card to the processor, a response to the 

Although the invention is preferably implemented within a control message. 

transmission convergence device, as described in conjunc- 55 2. The method of claim 1 wherein the line card provides 

tion with FIGS. 3 and 7, such that the utility bus 108 and its an interface between a cell -based signal path of the switch 

associated hardware are completed eliminated, the invention and a physical layer of a network. 

may also be implemented in external circuitry to be utilized 3. The method of claim 1 wherein the monitoring and 

with a conventional transmission convergence device, as identifying steps are implemented at least in part in a filter 

described in conjunction with FIG. 8. 60 which attempts to match at least a portion of a header of each 

The present invention considerably simplifies line cards of the cells in the stream with a specified address indicative 

and the corresponding switches by eliminating the need to of a control message. 

provide a separate global line card control interface. 4. The method of claim 1 wherein the control message is 

Advantageously, the invention provides line card control contained within a single one of the cells, 

using an in-band device configuration, in which control 65 5, The method of claim 4 wherein the payload includes a 

information is transmitted between a control processor of a plurality of commands, and the executing step includes 

switch and one or more line cards of the switch within an executing the commands in sequence in the line card. 
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6. The method of claim 4 wherein the command includes 18. The apparatus of claim 17 wherein the payload 
an operation code field specifying an operation to be carried includes a plurality of commands, and the executing step 
out in executing the command, an address field specifying an includes executing the commands in sequence in the line 
address of a line card memory location used by the card. 

operation, and a data field. 5 19. The apparatus of claim 17 wherein the command 

7. The method of claim 6 wherein the operation code includes an operation code field specifying an operation to 
specifies a read operation, the address field specifies an be carried out in executing the command, an address field 
address in the line card memory of a memory location to be specifying an address of a line card memory location used by 
read during the read operation, and the data field will contain &t operation, and a data field. 

data read from the memory location during the read opera- 10 20 - ^ apparatus of claim 19 wherein the operation code 

t | on specifies a read operation, the address field specifies an 

8. ' The method of claim 6 wherein the operation code m Kne ?» rd memor >' ° f » memory location to be 
specifies a write operation, the address field specifies an ' ead dun ?f lhe « ad op*™*". and ** will contain 

J, • .1 « . i c i «■ * u data read from the memory location during the read opera- 
address in the line card memory of a memory location to be . J & *^ 

written during the write operation, and the data field contains 1S 10 ° L ^ , us of claim 19 wherein the 0 eration code 

data to be written to the memory location during the write spedfies a ^ the lddress an 

operation. address in the line card memory of a memory location to be 

9. The method of claim 4 wherein the payload includes a wriUen during the write operal j orjj and tDe data field contains 
message trailer with a pass-through data field which is data t0 be wr itten to the memory location during the write 
returned unmodified in the response from the line card as 2 o operation. 

part of an acknowledgment of receipt and execution of the 22. The apparatus of claim 17 wherein the payload 

control message. includes a message trailer with a pass-through data field 

10. The method of claim 4 wherein the payload includes which is returned unmodified in the response from the fine 
a message trailer with a device-specific data field which card as part of an acknowledgment of receipt and execution 
includes information specific to a transmission convergence 2 s °f tne control message. 

device implemented on the line card. 23. The apparatus of claim 17 wherein the payload 

11. The method of claim 10 wherein the device -specific includes a message trailer with a device-specific data field 
data field includes one or more version bits which specify which includes information specific to a transmission con- 
one of a number of different interpretations of the payload. vergence device implemented on the line card. 

12. The method of claim 11 wherein the one or more 30 24. The apparatus of claim 23 wherein the device-specific 
version bits specify whether the payload includes a sequence data fi / ld includes one or more version bits which specify 
of multiple commands, or a single command. one of a number of different interpretations of the payload. 

13. The method of claim 4 wherein the payload includes 25 " ^ a PP ara / us ° f ^ laim 24 ^ eiD ** A one or more 

. ... v j i j r* i j , version bits speciry whether the payload includes a sequence 

a message trailer with a cyclic redundancy code field, and c w t j • / j 

. ^1 . « q . * mm , r ' of multiple commands, or a single command, 

wherein the method further includes the steps o computing 35 26 . ^ apparatus of cIain f 17 wherein the yload 

a cyclic redundancy code over the payload of the cell, and mdudes a m e Uafler witfa a Uc redundancy ^te 

rejecting the cell if the computed cyclic redundancy code fieldj and wherein the method indudes the steps of 

does not match the cyclic redundancy code field of the computing a cyclic redundancy code over the payload of the 

message trailer. C q\^ and rejecting the cell if the computed cyclic redundancy 

14. An apparatus for processing cells in a switch including 40 code does not match the cyclic redundancy code field of the 
at least one line card, the apparatus comprising: message trailer. 

a filter operative to monitor a stream of cells received by 27. A switch for use in a communication network, the 

the line card, each of at least a subset of the cells switch comprising: 

including a header and a payload, and to identify at a control processor; 

least one of the cells as including in its corresponding 45 a switch fabric coupled to the control processor; and 

payload at least a portion of a control message directed at least one line card coupled to the switch fabric, wherein 

to the line card; and the line card is operative to monitor a stream of cells 

a processor coupled to the filter and operative (i) to received by the line card, each of at least a subset of the 

execute a command associated with the control mes- cells including a header and a payload, to identify at 

sage in the line card, the execution of the command 50 least one of the cells as including in its corresponding 

configuring the line card in a desired mode of operation payload at least a portion of a control message directed 

at least in part by directing the writing of command- to the line card, to execute a command associated with 

related payload data from the control message to des- the control message, the execution of the command 

ignated locations in a memory of the line card, the configuring the line card in a desired mode of operation 

memory locations being designated at least in part in 55 at least in part by directing the writing of command- 

the control message, and (ii) to configure a response to related payload data from the control message to des- 

the control message, wherein the response is sent to the ignated locations in a memory of the line card, the 

switch in at least a portion of at least one cell. memory locations being designated at least in part in 

15. The apparatus of claim 14 wherein the line card the control message, and to send to the control 
provides an interface between a cell -based signal path of the 60 processor, in at least a portion of at least one cell, a 
switch and a physical layer of a network. response to the control message. 

16. The apparatus of claim 14 wherein the filter is 28. The switch of claim 27 wherein the line card includes 
operative to attempt to match at least a portion of a header a transmission convergence device which interfaces with an 
of each of the cells in the stream with a specified address asynchronous transfer mode port of the switch fabric, 
indicative of a control message. 65 29. The switch of claim 27 wherein the transmission 

17. The apparatus of claim 14 wherein the control mes- convergence device includes a filter for implementing the 
sage is contained within a single one of the cells. monitor and identify operations of the line card. 
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30. The switch of claim 27 wherein the transmission 
convergence device includes a control cell processor for 
implementing the command execution operations of the line 
card. 

31. A transmission convergence device for processing 5 
cells in a switch including at least one line card, the device 
comprising: 

a filter operative to monitor a stream of cells received by 
the line card, each of at least a subset of the cells 
including a header and a payload, and to identify at 10 
least one of the cells as including in its corresponding 
payload at least a portion of a control message directed 
to the line card; 

a cell buffer for storing the at least one cell including the 
portion of the control message; 
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a cell processor coupled to the filter for executing a 
command associated with the control message in the 
line card, the execution of the command configuring 
the line card in a desired mode of operation at least in 
part by directing the writing of command-related pay- 
load data from the control message to designated 
locations in a memory of the line card, the memory 
locations being designated at least in part in the control 
message; and 

a merge unit coupled to the cell processor and operative 
to direct an acknowledgment of the control message to 
a control processor of the switch, in at least a portion 
of at least one cell. 
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